رتبه بندی قوانین استخراج شده از داده کاوی توسط منطق فازی و بهبود الگوریتم رتبه بندی چندتایی قوانین

پایان نامه
چکیده

امروزه تکنیک های داده کاوی برای کشف روابط پنهانی بین داده ها بکار می روند. یکی از مسائل مهم، استخراج الگوهایی از مجموعه داده ها می باشد که یک نوع از این الگوها، قوانین تصمیمی یا قوانین دسته بندی هستند. بعد از اجرای الگوریتم های استخراج قانون از مجموعه داده های بزرگ، قوانین زیادی تولید می شود که دارای اهمیت یکسانی نیستند و باید بر اساس معیارهایی مرتب شوند تا موثرترین آن ها مشخص شوند. روش های رتبه بندی تکی بر اساس معیارهای جذابیت هر قانون، مقدار جذابیت آن ها را بدست می آورند و آن ها رتبه بندی می کنند. در این پژوهش از منطق فازی برای رتبه بندی قوانین استخراج شده از داده کاوی استفاده شده است. برای این امر یک سیستم استنتاج فازی طراحی شد. به عنوان مطالعه موردی از مجموعه داده های شرکت های پذیرفته شده در بورس اوراق بهادار تهران برای ایجاد قوانین استفاده کردیم و قوانین بدست آمده را توسط مدل فازی طراحی شده رتبه بندی کردیم. نتایج بدست آمده با چندین روش دیگر از جمله روش تحلیل پوششی داده ها (dea) مقایسه شد و مشخص شد که روش فازی دقت بهتری را برای رتبه بندی تامین کرده است. روش رتبه بندی چندتایی قوانین، یک روش رتبه بندی جدید است که بعد از روش های رتبه بندی تکی معرفی شد. این روش قوانین را با هم مورد ارزیابی قرار می دهد و انتخاب قوانین بستگی به قوانین انتخاب شده ی قبلی دارد. در ادامه ی این پژوهش بهبودی بر روی این روش، با تغییر امتیاز های داده شده به قوانین در هر مرحله، انجام شد، که باعث می شود به قوانین موثرتر و کاراتر امتیاز بالاتری داده شود و رتبه ی بهتری کسب کنند. برای مقایسه بین این روش ها نیز از همان مجموعه داده ی ذکر شده و قوانین استخراج شده از آن استفاده کردیم. نتایج نشان می دهد که روش بهبود یافته نسبت به روش قبلی رتبه بندی دقیق تری را تامین کرده است.

منابع مشابه

رتبه بندی چندتایی قوانین استخراج شده از داده کاوی با استفاده از الگوریتم ژنتیک

با توجه به گسترش روز افزون داده ها در پایگاه های داده و ناتوانی مغز انسان در تجزیه و تحلیل این داده ها و به وجود آمدن چالشی جدید به نام انفجار اطلاعات در عصر حاضر، نیاز به ابزاری که بتوان با استفاده از آنها کاستی ها و نقایص بیان شده را به حداقل رساند، به شدت احساس می¬شود. امروزه در زمینه¬ی پایگاه های داده فرآیندی به وجود آمده است که آنرا داده کاوی می¬نامند. هدف از داده کاوی کشف و استخراج دانش م...

طبقه بندی متقاضیان تسهیلات اعتباری بانکی با استفاده از داده کاوی و منطق فازی

در این پژوهش، هدف، بهره گیری از ابزارهای داده کاوی و منطق فازی برایطبقه بندی مشتریان تسهیلات اعتباری می باشد به طوریکه ابهامات و عدم قطعیت رادر خصوص طبقات مشتریان و نیز متغیرهای تاثیر گذار در رفتار آنها را پوشش دهد.روش کار بدین شکل می باشد که طبق یک فرایند استاندارد داده کاوی، داده هایمشتریان سابق بانک سامان جمع آوری و پالایش شده و سپس طبقات و متغیرهاییکه قابلیت فازی کردن داشتند، طبق نظر کارشنا...

متن کامل

رتبه بندی رأس‌های گراف

یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023